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(57) ABSTRACT 

A route search location determining section (12d) of a 
mobile body (10) decides whether to conduct a route search 
at the mobile body (10) or to request the route search to an 
information center (30) based on various conditions such as 
priorities and how old the map data version is. In this 
manner, effective search can be conducted using two distinct 
route searching devices. Also, a current position calculating 
section (12a) can execute map matching by adding route 
data obtained from the information center (30) as a map 
matching candidate. 
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1 2 

NAVIGATION DEVICE AND METHOD OF by an information center and which can improve the preci- 

USE HAVING TWO SEPARATE ROUTE sion of a map matching process. 

SEARCHING DEVICES According to one aspect of the present invention, there is 

provided a navigation device mounted on a mobile body for 

BACKGROUND OF THE INVENTION 5 executing route guidance, the navigation device comprising 

1. Field of the Invention a mobile body route searching device for ^du^tin^jputej 
The present invention relates to a navigation device search using a map database maintaineoLat the device J o> 

mounted on a mobile body for executing route guidance, and .obtain^c^te^u^ing^^a, an information center route 

in particular to a navigation device which can obtain route searching deviceTbr o ktauung ^tQuje guiding data from an 

data from an outside information center. 10 jfifQEmatioji_c^ and a 

2. Description of the Related Art s earch selecting device foe determining whether to use the 
A navigation device is known for executing route guid- ^330^ 

ance in a vehicle. The navigation device includes a current c L enter r° ute marching devace. In this manner, according to 

position detecting section such as a GPS device and a map 1C ! he ^ nX mventl0n ' a selecting device is included 

database. The navigation device recognizes the current posi- for aUo^Og^eJ^^ A suitable 

tion of the vehicle on a map and displays this information on searching device can be selected according to various con- 

a display. The navigation device also searches, upon input- dltlODS . t0 obtam an accurate route ^ ch result whUe 

ting a destination, the best route from the current position to mauit aining a suitable communications cost and responsive- 

the destination. Moreover, if the route is set while the vehicle 2Q ness * 

is traveling, the navigation device gives guidance such as II ^ preferable that the search selecting device selects 

turning right or left at an intersection, in addition to dis- whether to use the mobileEody route searching device or the 

playing the route on the display. i nformation center route searching device b ased _on_the 

Some of the navigation devices communicate with an condition of th7o7timaj jou^ For search" 

outside information center to obtain information such as 25 selection, there are many conditions such as whether search 

congestion information. Furthermore, a system is being should be conduc ted with higher priority on highways or on 

proposed in which the navigation device communicate with tne dlslance - There ^ cases where the decision as to 

an outside information center to request a route search and whether the mobile body or the information center is more 

obtains the search result. suitable for search can be determined from particular_SQn-/ 

By using the outside information center as described 30 did °P s - B ? considering these conditions for route search, al 

above, the navigation device can execute route guidance suitable search device can be selected " 

based on more precise road information. Il ^ also preferable that the route is searehfidnn a plurality 

In the navigation device, the current position detected by » of conditions for an optimal na uisjmd the search selecting 

the current position detecting device such as the GPS device device deterimnes the rou ^ searching device for each of the 

and the data for road positions in the map data are not 35 P luralit y of conditions. By searching on a plurality of 

particularly precise. Because of this, when the detected conditions, the user can be notified of the optimal route for 

current position is marked on a map display based on the cach condition, and can select the route set from these 

map data, there are cases where the display is not accurate. conditions. By determining the searching device considering 

The vehicle, on the other hand, usually travels on a road. fact0 ? su ' h ?* * he load > dl the search result can be 

This allows for a process called map matching, in which the 40 1 mckl y obtained. 

trajectory of the current position s is compared with the m ap h * also P referable that the route search includes at least 
data to compensate the position of the vehicle onthTmap. a peripheral route search for returning to a set route when 
1h"this manner, the current position can be moved onto a off-route, in addition to a complete route search for search- 
road and can be accurately displayed. m 5 routes to the destination, and the search selecting device 

As described above, by requesting a route search to the 45 determines the route selecting device based on the type of 

information center, a more precise route search result can be sear ^ h * P en P heral search may be conducted many times 

obtained. However, in order to communicate with the infer- in the of S oin S off-route or the like. If the search is 

mation center, lines such as a telephone tine must be used, requested to the information center for each peripheral 

and thus, the operation involves some communication cost. search> 11 15 ^ that the 0051 ^ be ^^ased. Moreover 

Moreover, there are cases where the information center 50 11 15 usually true that the peripheral search needs a quick 

applies fees to its service. Therefore, a cost is incurred for [ esult ' and ^ search at the mobile bod y * **i«Me 

requesting a route search to the information center. In because sea [ ch caD conducted without spending 

addition, because the mobile body communication usually Ume t0 csX ^ bhsh a lme - Therefore, it is preferable to deter- 

uses wireless communication, there are cases where suffi- mme the searchin g device based on the type of search, 

cient communication cannot be achieved due to the receiv- 55 It is also preferable that the search selecting device 

ing environment for the electric wave. determines the route selecting device to b e used hasgdn_n the 

Hie map matching is performed with an assumption that versio £= oXihe3ajidata in the map database maintained at 

the map data is correct. However, road construction is lhe navi g atl0n device. If the version at the information 

continuously being performed, and when the map data center is more recent than the version at the mobile body, it 

becomes old, the vehicle may travel on a road that is not <*> * UIllikel y «nat the map database at the mobile body will 

present in the map data. In such a case, the map matching hold accurate road da t a - Because of this, it is preferable to 

cannot be correctly performed, resulting in failure to detect decide whelher or not to request search to the information 

the current position. center considering the version. 

cn^ADvncTuc im/cMnrtM 11 k also preferable that the search selecting device 

SUMMARY OF THE INVENTION 65 determines a foute device to ^ ^ b J 6 0Q the 

One of the objects of the present invention is to provide date when the map data is generated, in the map database 

a navigation device which takes advantage of a route search maintained at the navigation device. If the date of generating 
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the map is not recent, reliability of the map is decreased and considering the content in the point memory, a suitable 

it is thus preferable to select a searching device considering searching device can be selected. 

the date when the data was generated. i t { s a lso preferable that the search selecting device selects 
It is also preferable that the search selecting device a route searching device considering the communications 
divides the route search into two portions, one with the 5 cos t m a predetermined period in the past. Some users wish 
distance to the destination large and the other with the to set an upper limit to the communications cost. It is thus 
distance to the destination small, and selects the route preferable that an upper limit to the communications cost is 
searchingdevice.lt is usually the case that a search result for set and the selecting device decides whether to request a 
roads near the current position is needed quickly and that the search to the information center based on a condition 
device should not establish communication. It is also true 10 indicating whether the upper limit is exceeded. It is prefer- 
that the congestion information etc., near the current posi- able that the communications cost includes various service 
tion can be sufficiently obtained at the mobile body. fees at the information center. 

Therefore, the search for the roads near the current position j t ^ ^ pre f era ble that the navigation device includes a 

can often be performed by the^mobilejsody. By considering display device for displaying the search result, and that the 

this point, a suitable searching device can be selected. 15 search Ceding device selects both mobile body and infor- 

It is also preferable that the route selecting device decides mation center route searching devices to overlap display of 

the route searching device to be used using operation the search results from both searching devices, 

schedule information of the information center. When the According to another aspect of the present invention, 

information center is not operated, a search cannot be there ^ prov ided a navigation device mounted on a mobile 

requested. Therefore, by not communicating in such a case, 20 body for executing route guidance, the navigation device 

ineffective communication can be avoided. comprising a position detecting device f or^ktectin^ the 

It is also preferable that the search selecting device position of the mobile body, a center route data obtaining 

decides route searching location based on the receiving device for obtaining route data from an information center 

conditions for an electric wave. When the receiving condi- using wireless communication, and a map matching device 

tion for the electric wave is not good, it is probable that the for comparing the detected position of the mobile body with 

communication with the information center cannot be per- the route data obtained from" the information center to 

formed well and there are cases where the search result compensate the position of the mobile body. The map data 

cannot be obtained. Such ineffective processing can be at the information center is usually updated to the most 

avoided. ^ recent one. The map data at the mobile body, on the other 

It is also preferable that the search selecting device hand, is not updated to the most recent one. Because of this, 

predicts a time period where the communication can be there are cases where a new road is included in the route data 

performed, based on the information on the areas where provided from the information center. In the current position 

communication with the information center is possible and detection at the mobile body, while on the other hand, map 

the travel condition of the mobile body, and decides a route 35 matching is performed to draw the current position onto a 

searching device to be used considering the predicted time road. Therefore, if the mobile body obtains a route which 

period. Even when the navigation device can currently includes a new road from the information center and travels 

communicate, there are cases where the vehicle runs out of along the route, there can >e cases where the mobile body 

the area where communication is possible before obtaining travels on a road which is not gp>s«et4aih£JIlflP-d3t£Krt the 

the search result. Thus, such a possibility can be predicted, mobile body. In such a case, the navigation device will 

and when the probability is high for the vehicle to run out of judged as off-route, and no accurate correction to the current 

the area, execution of ineffective processing can be avoided position can be obtained. By using the route data from the I 

by not requesting a search to the information center. information center for the map marching, off-route can be 

It is also preferable that the route selecting device decides prevented and suitable map matching process can be per- 

a route searching device to be used considering the usage 45 formed. 

condition of the communication with the information center. It is preferable that the map matching device adds route 

When the communication section is used for other data from the information center as a map matching candi- 

communications, there are cases where communication with date for map matching at the map data maintained by the 

the information center is not possible. By not trying to mobile body and performs the map matching process. By 

communicate in such a case, generation of delay by inef- 50 adding the route data from the information center as a 

fective processing can be avoided. candidate, map 'matching can be performed without a prob- 

It is also preferable that the search selecting device ^ em even wnen tne mobile body travels off the route, 
decides route searching device considering the past move- It is also preferable that the map matching device com- 
ment history of the mobile body. For example, a user usually pares the route data obtained from the information center 
has sufficient knowledge on a road if the user has used that 55 with the map data maintained at the mobile body terminal, 
road a number of times in the past, and in such a case, it is and when the route data overlap on a road, the map matching 
usually sufficient to use a route search result from the mobile device uses only the map data maintained at the mobile body 
body. By considering the past history, a suitable route terminal to perform map matching. By not adding a candi- 
searching device can be selected. date for the overlapped section, processing load can be 

It is also preferable that the navigation device further 60 reduced, 

includes a point memory for pre -storing destination candi- It is also preferable that the map matching device per- 

dates and that the search selecting device selects a route forms map matching using t hejmap^d ata maintained at the 

searching device considering the destination candidates mobile body for nor mal situ ations, and performs map 

stored in the point memory. A point stored in the point matching by addiri&jniide rout e da ta obtained from the 

memory is usually a point the user knows well. Thus, it is 65 info rmatio n _ center as a matching candidate when the 

usually the case that route search at the mobile body is detected positionof the mobile body is off the roadsJjUhe 

sufficient for the areas around that point. Therefore, by map_d ata. By adding the route data as a candidate only when 
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the mobile body is off-route, the route data can be consid- FIG. 7 is a flowchart showing the operation in an example 

ered only when necessary, allowing for execution of a 1-6 of a first embodiment. 

suitable map matching process. pT G . 8 & a fl owc hart showing the operation in an example 

It is also preferable that the map matching device con- 1-7 of a first embodiment, 

siders the version of the map data maintained at the mobile 5 FIG. 9 is a flowchart showing the operation in an example 

body terminal when judging whether or not to include the ^ of a first embodiment, 

route data obtained from the information center as a map 1A . a , _ . . . 

matching candidate. When the version is old, it is unlikely , ^ V ^7°^^°^ lhe °P eratl0n 10 « 

that new road data are included, and thus, by considering CXample l ' 9 ° f * fir5t embodm 

this, a map matching candidate can be suitably added. 10 FIG * H is a flowchart showing the operation in an 

It is also preferable that the map matching device con- exam P le M0 of a first embodiment, 

siders the date when the map data maintained at the mobile FIG * 12 is a flowchart showing the operation in an 

body terminal is generated, when judging whether or not to example 1-11 of a first embodiment, 

add the route data obtained from the information center as a FIG. 13 is a flowchart showing the operation in an 

map matching candidate. When the generation date is old, it 15 example 1-12 of a first embodiment, 

is unlikely that new road data are included, and thus, by FIG. 14 is a flowchart showing the operation in an 

considering this, a map matching candidate can be suitably example 1-13 of a first embodiment. 

ac ^ ed * 1 r . i t . . FIG * 15 is a diagram for explaining map matching process 

It is also preferable that the map matching device decides m a second embodiment, 

whether or not to add the route data obtained from the 20 r, T ^ + c . a J ^ - * . 

information center as a candidate based on the past travel FIG ; "V floWC * art ? h ° W1D S the °P eratl0D in an 

history on the sections where the route data and map data CXample 2-1 of a secoad embodiment - 

maintained at the mobile body terminal do not overlap. FIG * 17 1S a flowchart showing the operation in an 

It is also preferable that the map matching device decides exam P le 2-2 of a secoad embodiment, 

whether or not to add the route data as a map matching 25 FIG * 18 is a flowchart showing the operation in an 

candidate considering the travel history for cases when route example 2-3 of a second embodiment, 

data is obtained. From the history of the user on whether or FIG. 19 is a flowchart showing the operation in an 

not they travel along the route, it can be judged whether or example 2-4 of a second embodiment, 

not the route data from the information center should be FIG. 20 is a flowchart showing the operation in an 

added as a map matching candidate. For example, for users example 2-5 of a second embodiment. 

fcteLT 1 rtaSr r0UtC ' addiDe a r ° Ute ^ 1 CandidatC FIG. 21 is a flowchart showing the operation in an 

_ . , ' example 2-6 of a second embodiment. 

It is also preferable that the map matching device changes - , . * r * c 

weights for the roads on the map data and for the route data FI °' f U \ a dja8ram shoW1Dg 30 exam P le of a dls P la y for 

. . » • ,1 , ,, , 35 searched routes, 
when executing map matching with the route data added as 

a map matching candidate. By changing the weights, a DESCRIPTION OF PREFERRED EMBODIMENT 
suitable map matching can be constantly executed. For 

example, assigning zero as the weight would mean that the The entire disclosure of Japanese application No. Hei 

route which was once added is substantially removed from 11-328430 filed on Nov. 18, 1999 including specification, 

the map matching candidates. 40 claims, drawings and summary are incorporated herein be 

According to another aspect of the present invention, reference in its entirety, 

there is provided a route guiding method wherein a route is The preferred embodiments of the present invention will 

guided using the route guiding data obtained from a route now be described referring to the drawings, 

search using a map database maintained at a mobile body 45 

and/or a route guiding data obtained from an information First Embodiment 
center using wireless communication. FIG> x is a diagram showing an overall structure of a 
According to another aspect of the present invention, system according to a first embodiment. A processing sec- 
there is provided a method for compensating a position of a tion 12 constructed from a computer is provided on a mobile 
mobile body comprising the step of comparing a position of 50 body (vehicle) 10. A map data storing section 14 comprising 
the mobile body detected at the mobile body and route data storing medium such as a DVD is connected to the process- 
obtained from an information center using wireless commu- ing section 12. Map data is read from the map data storing 
nication. section 14 and used by the processing section 12 when 
BRIEF DESCRIPTION OF THE DRAWINGS necessary. A display 16 such as an LCD (liquid crystal 
i u ii , _ r 55 display) and a speaker 18 are connected to the processing 

1 ™ h- fl? , 8 ' aD T S mCtUfe ° f 4 "a* 0 " n for tefryw route guidance on the display 16 

system according to the present invention. and „. , ^ > * ^ ^ f ^ 

FIG. 2 is a flowchart showing the operation in an example A _ 4 , , t . , 

1-1 of a first embodiment. A A CWCQi p0S1 T de u teCtmg SeCtl0D 20 SU ^ a GPS 

c-t^ i • n L _ u - iL • , device is connected to the processing section 12. A current 

FIG. 3 is a flowchart showing the operation in an example 60 position calculaling section l2a the processing sec 

°* \ ! mbodiment - tion 12 receives a signal from the current position detecting 

FIG. 4 is a flowchart showing the operation m an example ^Hon 2 fj, compares the signal with the map data from the 

1-3 of a first embodiment. map data storing xdiion 14 md recogni2es the CUTTGQi ) 

FIG. 5 is a flowchart showing the operation in an example position of the vehicle as a position on the map. During this 

1-4 of a first embodiment. 65 pr0 cess, the current position calculating section 12a 

FIG. 6 is a flowchart showing the operation in an example executes a map matching process. In other words, the 

1-5 of a first embodiment. position calculating section 12a compensates the detected 
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current position to a more probable position on a road by 
comparing the trajectory of the past current positions and 
road geometry. The detected current position is then stored 
in an information storing section 12c. Moreover, the 
detected current position is displayed on a map on the 5 
display 16. 

An inputting section 22 is connected to the processing 
section 12 for inputting various information. It is preferable 
to form the inputting section 22 by a touch panel or the like 
provided on the front side of the display 16. In this manner, 10 
inputting a destination by touching a point on the displayed 
map can be enabled, or by providing various buttons, the 
user can be allowed to input various data by touching a 
button. These input information are stored in the information 
storing section 12c. Other information such as the vehicle 35 
speed are input to the processing section 12 and stored in the 
information storing section 12c. 

A wireless communication section 24 is connected to the 
processing section 12 and the device communicates with an 
outside information center 30 using the wireless communi- 20 
cation section 24. The communication is communication 
using, for example, a telephone line. The processing section 
12 uses a telephone mounted in the mobile body 10 to 
wirelessly communicate with a base station connected to the 
information center 30 via a phone line network. The com- 25 
munication is not limited to the telephone line, and it is 
possible, for example, for the mobile body 10 and informa- 
tion center 30 to directly communicate wirelessly, or to 
communicate using a satellite channel or a light beacon or an 
electric wave beacon. 

The processing section 12 also includes a route searching 
section 12b, and when a destination is set by the inputting 
section 22, the route searching section Mb searches a route 
from the current position to the destination. ^ 

The information storing section 12c of the processing 
section 12 also stores various input information, including 
route type information such as user off-route frequency 
history, user position information, user movement history, 
and information on whether or not the mobile body is on a 40 
highway, search type information such as user movement 
speed, user point memory information, electric wave con- 
dition information for wireless communication, congestion 
information, user communications cost history information, 
.area information where wireless communication is pos sible, 45 
user destination information, road type information where 
the user has moved, map data version, date when the map 
data is generated, information on a schedule for center 
operation, and information on whether or not the search is 
for a complete route, and information obtained at the vehicle 50 
side or from the information center such as the date when the 
map data is generated at the information center and the 
version for the center map data. These items of information 
are used for route search at the route searching section 12ft, 
and also for deciding the location for processing the route 55 
search at a route search location deciding section 12a\ 

In other words, a route search location deciding section 
I2d is provided within the processing section 12 and decides 
either to conduct a route search at the processing section 12 
or to request the route search to the outside information go 
center 30 based on the information stored in the information 
storing section 12c. 

The information center 30 includes a communication 
section 32 and communicates with the wireless communi- 
cation section 24 on the mobile body 10. When the phone 65 
line is used as described above, the communication section 
32 is connected to a phone line network. 



The communication section 32 is connected to a process- 
ing section 34 constructed from a computer with a high 
capability. The processing section 34 executes processes at 
the center such as the route search. A map data storing 
section 36 is connected to the processing section 34. The 
map data storing section 36 always maintains the most 
recent and updated map data. The map data storing section 
36 also contains information which changes with time such 
as congestion information. 

An information storing section 34a is provided within the 
processing section 34 in which various items of information 
are stored, including user information such as user position 
information provided by a user and user destination 
information, and center side information such as the date 
when the map stored in the map data storing section 36 is 
generated, version of the map, and the center operation 
schedule information. A route searching section 346 is 
provided in the processing section 34 for conducting route 
search using map data in the map data storing section 36, and 
user position and destination stored in the information 
storing section 34a. Transportation information such as the 
congestion information can be stored in the information 
storing section 34a. Moreover, a route providing section 34c 
is provided on the processing section 34 and route informa- 
tion obtained by the search is provided by the route provid- 
ing section 34c to the mobile body 10 via the communication 
section 32. 

In such a system, when a user (for example, the driver of 
the vehicle) wishes to conduct a route search, the user inputs 
the destination by manipulating on the inputting section 22 
and directs a route search to the processing section 12. 

At this point, the route search location deciding section 
12d within the processing section 12 decides wh ether to, 
conduct the route search at the mobile bod y 10 or to request 
to^tl^infoj^ using wireless communication. 

According to the decision of the route search location 
deciding section 124 a route is searched at the mobile body 
10 and/or at the information center 30. When the searched 
route is set as the route to the destination, the route is 
displayed on the display 16 and route guiding is executed. 
For example, the route is displayed with a different color on 
the road map display. When the vehicle approaches a cross 
section where a right or left turn is to be taken, the turn 
direction from the cross section is enlarged and displayed. In 
addition, a guiding voice is output from the speaker 18 for 
the right or left turn. 

The route search location decision at the route search 
location deciding section 12d, which is a characteristic of the 
embodiment, will now be explained in further detail. 

Example 1-1 

FIG. 2 is a flowchart showing an operation of the route 
search location deciding section 12a" according to an 
example 1-1. In this example, the search location is deter- 
mined based on the route type. 

First, it is judged if there is a route search request from a 
user (step Sll). When there is such a request, route type 
information is obtained (step S12). The route type informa- 
tion is information indicating a condition for route search 
such as whether to set higher priority to the highway, to the 
normal road, or to the travel time (shortest time), and 
whether to set higher priority to the distance (shortest 
distance) or to the cost (smallest travel expense). The route 
type is determined by, for example, a user input. 

The search location is then determined based on the 
obtained route type (step S13). For example, information on 
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the highway is usually correct even from the information on 
the mobile body, and thus, the route search for using the 
highway is conducted at the mobile body. For routes with 
higher priority on the time, on the other hand, it is usually 
better to search the routes at the information center which 5 
holds the most recent road information, and thus, the route 
search is conducted at the information center 30. 

Based on the search location decision, a route search is 
requested to the information center 30 or to the route 
searching section 126 at the mobile body 10 (step S14). io 
When the search is completed (step S15), the search result 
is obtained and displayed on the display 16 and guidance is 
executed using the obtained search result (step S16). 

In this manner, from the type of route to be searched (such 
as priority on the highways or on the cost), the route search is 
location (such as mobile body terminal and information 
center) is decided. By using such a configuration, the time 
and cost for wireless communication can be reduced while 
searching a route using the most recent road data when 
necessary. 20 

Example 1-2 

FIG. 3 is a flowchart showing an operation of the route 
search location deciding section 12d in an example 1-2. In 
this example, when a plurality of routes are simultaneously 25 
searched, search location for each route is separately deter-* 
mined based on the route type. 7 

First, it is judged whether there is a route search request 
from a user (step S21). Then, when there is such a request, 
route type information is obtained as route search informa- 30 
tion (step S22). The route type is similar to the above 
example, and is information such as whether to set higher 
priority to the highways. In this example, a plurality of 
searches for a plurality of route types are conducted in 
parallel according to, for example, the user setting. Then, 35 
route search loads for each of the search based on a plurality 
of route types are estimated (step S23). For example, the 
load for the route search can be obtained by pre-storing 
numbers such as 10 for priority on the highway, 20 for 
priority on the normal road, and 30 for priority on time, or 40 
by calculation considering the condition such as the amount 
of congestion information. 

Next, route search location is decided so that the time 
required for the route search of all types is minimized, based 
on the search load for each route type and the capability of 45 
the search location (step S24). In this example, it is pre- 
sumed that a plurality of information centers 30 can be used 
and the information center 30 can also be assigned, but it is 
also possible to limit the number of information centers 30 
to be connected to one. For example, a number 10 can be set 50 
as the search capability of the mobile body 10 and 50 as the 
search capability of the information center 30. In this case, 
the mobile body only conducts the route search for the 
"higher priority to the highway" type and request from the 
information center the "higher priority to the normal road" 55 
and "higher priority to time" types. In this example, even 
when two types of route search are conducted at the infor- 
mation center, the required time would still be one second. 
Because the time required at the mobile body to search for 
the route which has higher priority on the highway is also 60 
one second, all three routes can be obtained after one second. 

Based on the search location decision, route search is 
requested either to the information center 30 or to the route 
search section 12b of the mobile body 10 (step S25). When 
the search is completed (step S26), the search result is 65 
obtained and displayed on the display 16, and guidance 
using the obtained result is executed (step S27). 
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FIG. 22 shows one example of displaying the search result 
on the display. As shown, a plurality of search results 
obtained at a plurality of search locations can be simulta- 
neously confirmed on one screen, and thus, the user can use 
the system without recognizing the plurality of search loca- 
tion. Each of the search results can be differentiated by 
changing the width of the route or by changing the color, 
etc., and the user can select an arbitrary route and route 
guidance can be executed. 

In this manner, when a plurality of routes are searched, by 
deciding the route searching location from the route type, the 
route search response time can be shortened. 

Example 1-3 

FIG. 4 is a flowchart showing an operation of the route 
search location deciding section 12d in an example 1-3. In 
this example, the route search location is decided from the 
search type (such as, for example, complete route search or 
peripheral route search). 

First, it is judged if there is a route search request from a 
user (step S31). When there is such a request, the search type 
information is obtained (step S32). The search type infor- 
mation is information such as whether the search to be 
conducted is a complete route search for searching route to 
the destination or a peripheral route search for returning to 
the route when off-route. Based on the search type, the 
search location is determined (step S33). In this example, the 
complete route search is requested to the information center 
30 and the peripheral route search is conducted at the mobile 
body 10. This is because while the complete route search 
requires more accurate route search using the most recent 
road data, the peripheral search is for a relatively short 
distance and requires a good response when off-route. 
Moreover, it is more probable that the peripheral route 
search is repeated, and thus, it is usually suitable to conduct 
the peripheral search at the mobile body from the view point 
of the cost. 

Based on the search location decision, route search is 
requested either to the information center or to the route 
searching section 12b of the mobile body 10 (step S34). 
When the search is completed (step S35), the search result 
is obtained and displayed on the display 16, and guidance 
using the search result is executed (S36). 

In this manner, by deciding the route search location from 
the search type (such as complete route search and periph- 
eral route search), route search can be conducted using the 
most recent road data, the route search response time can be 
shortened, and time and cost for the wireless communication 
can be reduced. 

Example 1-4 

FIG. 5 is a flowchart showing an operation of the route 
search location deciding section 12d in an example 1-4. In 
this example, the route searching location is decided from 
the version of the map data maintained at the mobile body 
terminal. 

First, the version information of the map at the informa- 
tion center is obtained from the information in the informa- 
tion storing section 12c (step S41). The information is 
periodically obtained and stored in the information storing 
section 12c upon connecting to the information center 30. It 
is judged whether route search is requested from a user (step 
S42), and when there is such a request, the version infor- 
mation of the map at the mobile body terminal is obtained 
(step S43). 
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The search location is then decided based on the version is searched at the mobile body terminal for the section near 
difference between the information center 30 and the mobile the current position of the mobile body and at the informa- 
body 10 (step S44). In this example, if the version at the tion center for the section far from the current position, 
information center 30 is a.b.c and the version at the mobile First, it is judged whether a route search is requested by 
body 10 is d.e.f, a version difference v is calculated from an 5 a user (step S61). If there is such a request, the route is 
equation, v=m * (d-a)+n * (e-b )+o * (f-c). when the divided into sections (step S62). This division of the route 
version difference v is larger than a preset threshold value X, mt0 sections is based on the distance from the current 
the search is requested to the information center 30, other- position. For example, route in a region where the distance 
wise the mobile body 10 conducts the search. The version from the cunent position is less than X km is searched at the 
information is divided into three portions because the first 10 mobile bod y and route search for olher with a larger 
number is changed when a major modification is made, the distanc . e 1S . "? uc 5 ed tc ! the mforma u tior l ^f?-™* con- 
second number is changed when a medium modification is » based on the concept that it is likely that the 
made, and the third number is changed when a minor f* an * ! reSU H l1 for \ the current position needs to 
,.A t . , , 6 j t be obtained quickly and that the near future information, 
modification is made. The numbers m, n, and o represent , \. : c 4 . „ 4 - 

. u . . i . j • -t |_ 4 . r it _ such as congestion information, is usually correct even from 

weights which are determined based on the extent of these 15 4 , . 6 u 4 4 . , , 3 

modifications. the scarch result al the moMc bod y* 

„ , - , , . , . . , . Then, route search on the section near the current position 

Based on the search loca , on decs.on, route search is of the mobile bod j, ^ from ^ rQUte ^ 

requested either from the information center 30 or to the aeedoa ub (st S63)> and the route fof ^ 

route searching section 12* of the mobde body 10 (step near th e destina ti 0 „ is requested from the information center 

S45). When the search is completed (step S46), the search 20 3^ / st 

result is obtained and displayed on the display 16, and J-u ■* • •" j j 1- .l *l * u . ■ 1 

*j i_* ■ j 1* • , o .-s Then, it is judged whether the route search at both sides 

guidance using the obtained result is executed (step S47). 1 . i / f P « jc. l 1 * 

v r ' are completed (steps S65-S67), and if they are completed, 

In this manner, by deciding the route search location from the search result ^ obtained and displayed on the display 16, 

the version of the map data maintained at the mobile body and guidance using the obtained result is executed (step 

terminal, the time and cost for the wireless communication 

road b daTa dUCed ^ * ^ ^ the m ° St rcCent In this manQer > b X dividing the route into sections and 

searching routes at the mobile body terminal for sections 

Exam le 1 5 near current position °f the mobile body and at the 

* 30 information center for sections far from the current position, 

FIG. 6 is a flowchart showing an operation of the route the route search response time around the mobile body can 

search location deciding section 12d in an example 1-5. In ° e shortened and the time from the input of the route search 

this example, the route search location is decided from the request by the user till the start of the route guidance can be 

date when the map data maintained at the mobile body shortened. 

terminal is generated. 35 It is also preferable to partially divide the route such as to 

First, information on the date when the map data at the conduct the search at the mobile body only for the main 

information center is generated is obtained from the infor- roads sucn ^ highways and first class national roads and to 

mation in the information storing section 12c (step S51). The request the search from the information center for other 

information is periodically obtained and stored in the infor- sections. 

mation storing section 12c upon connecting to the informa- 40 Example 1-7 

tion center 30. It is judged if there is a route search request 0 . . 

from a user (step S52), and if there is, the information on the Fl( f \ S 15 a flowc ^ art lowing an operation of the route 

date when the map data at the mobile body terminal is ^ arch ^cation deciding section 12d in an example 1-7. In 

generated is obtained (step S53). this exam P le > ^ rch locatlon 15 decided usm g the 

__ , , ..f.,,, , „ operation schedule information of the mformation center. 

Ine search location is decided based on the difference in * 3 c - «. , u ■ c *• * *• L 1 • r 

f , t ' a * * *u * e <]a j First, the mformation center operation schedule lnfonna- 

tne map generation dates at the information center 30 and at 4 - . • a c *u • c *• • .1. ■ r 

♦u»™„u i«u rt j in/ * oba\ r i -r*i_ j tc tl0n 15 obtained rrom the information in the information 

the mobile body 10 (step S54). For example, if the difference c^o^n.^crn n, -e *■ • 

• f . „ a „„ nt ? An ^ ♦ -1 *u . *u u u storing section 12c (step S71). The information is penodi- 

m the generation date, t, is larger than a preset threshold n • j j . j • • c • . 

value X 8 the search is ^quested to .he information center 30, S^non'^onn^ f I f°™"™ stonnj ^section 

otherwise the search is conducted at the mobile body 10. *o "f. , C °° " ^ ? f ° rmatl0n c ,f nter „, 30 - " I s 

3 preferable to apply this example to cases where the user is 

Based on the search location decision, a route search is requesting a search from the information center 30 or where 

requested either to the mformation center 30 or to the route it is dec ided that search is to be requested from the infor- 

searching section \2b of the mobile body 10 (step S55). mation center 30 due to other conditions. 

When the search is completed (step S56) the search result 55 It fc jud d whether a route xm h is requested by a user 

is obtained and displayed on the display 16, and guide using {st S72) When mere fa such ft t me curreflt time fe 

the obtained result is executed (step S57). obtained (slep s?3) ^ currem ^ fe obJamed usmg a 

In this manner, by deciding the route search location from clock within its own system, 

the generation date of the map data maintained at the mobile It ^ then j udged whether or not the information center is 

body terminal, the time and cost for the wireless commu- 60 being operated (step S74). When the information center is 

nication can be reduced while the route is searched using the being operated, a search is requested from the information 

most recent road data. center 30 (step S75)> o^^ise tne ^arch is requested from 

Exam le 1-6 me FOUte searchirj S section ^ of the mobile body (step 

" S76). 

FIG. 7 is a flowchart showing an operation of the route 65 When the search is completed (step S77), the search result 

search location deciding section I2d in an example 1-6. In is obtained and displayed on the display 16, and guidance 

this example, the route is divided into sections, and the route using the obtained result is executed (step S78). 
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In this manner, by using the operation schedule informa- 
tion for the information center 30 to decide the route search 
location, an ineffective route search request issued to the 
information center when the route searching service by the 
information center 30 is stopped can be avoided, and thus, 5 
the route search response time can be shortened and the time 
and cost for communication can be reduced. 

In this example, a case is presumed where the information 
center 30 is stopped due to maintenance or the like, but it is 
also preferable to conduct the search at the mobile body 10 10 
in time periods when the information center is known to be 
congested or in cases where there is difficulty in the com- 
munication line. 

Example 1-8 15 

FIG. 9 is a flowchart showing an operation of the route 
search location deciding section 12d in an example 1-8. In 
this example, the route searching location is decided from 
the receiving condition of the electric wave at the wireless 
communication section 24. 20 

It is judged whether a route search is requested by a user 
(step S81). When there is such a request, the receiving 
condition information for the electric wave at the wireless 
communication section 24 is obtained (step S82). The 
receiving condition of the electric wave is periodically 25 
written to the information storing section 12c by the wireless 
communication section 24. 

Based on the receiving condition, the search location is 
decided (step S83). In this example, the receiving condition 
is represented by a number n, and when the number n is 30 
larger than a predetermined threshold value X, it is judged 
that the communication can be performed well and the 
search location is set at the information center, otherwise the 
mobile body is set as the search location. 

35 

When the search is completed (step S85), the search result 
is obtained and displayed on the display 16, and guidance 
using the obtained result is executed (step S86). 

In this manner, by deciding the route search location from 
the receiving condition of the electric wave at the wireless 40 
communication section, issuing of an ineffective route 
search request to the information center 30 can be avoided * 
and the route search response time can be shortened. 

It is preferable to apply this example to cases where it is 
already decided that the search is to be conducted at the 45 
information center 30. 

Example 1-9 

FIG. 10 is a flowchart showing an operation of the route 
search location deciding section X2d in an example 1-9. In 50 
this example, a future time period in which communication 
is possible is predicted from information on areas where 
wireless communication is possible, the position, 
orientation, and speed of the mobile body, and congestion 
information (such as link travel time) of the guide route. The 55 
route search location is then decided from the predicted time 
period. 

First, it is judged whether a route search is requested by 
a user (step S91). When there is such a request, the infor- 
mation on areas where wireless communication is possible 60 
is obtained from the information storing section 12c (step 
S92). It is preferable to write, in the information storing 
section 12c, the information on areas where wireless com- 
munication is possible which is supplied from the informa- 
tion center 30. 65 

Then, the position, direction, and the speed information of 
the mobile body is obtained from the information storing 
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section 12c (step S93), and the congestion information on 
the guide route is obtained (step S94). The congestion 
information is also constantly obtained from the information 
center 30 and stored in the information storing section 12c. 
Then, from these items of information, the time until the 
mobile body moves out of the area where wireless commu- 
nication is possible is predicted (step S95). 

The search location is then decided based on the predicted 
time period (step S96). For example, if the predicted time t 
is larger than a predetermined threshold value X correspond- 
ing to the time necessary until obtaining the search result, 
the search location is set at the information center 30, 
otherwise the search location is set at the mobile body 10. 

Then, search is requested from the decided search location 
(step S97). When the search is completed (step S98), the 
search result is obtained and displayed on the display 16, and 
guidance using the obtained result is executed (step S99). 

In this manner, by predicting the future time period in 
which communication is possible, from the information on 
the areas where wireless communication is possible, the 
position, orientation, and speed of the mobile body, and the 
congestion information (such as the link travel time) on the 
guide route, and deciding the search location from the 
predicted time period, ineffective route search request to the 
information center can be avoided and the route search 
response time can be shortened. 

It is preferable to apply this example to cases where it is 
already determined that the search is to be conducted at the 
information center 30. 

Example 1-10 

FIG. 11 is a flowchart showing an operation of the route 
search location deciding section VZd in an example 1-10. In 
this example, the usage condition (transmission and 
reception) of the wireless communication section is used to 
decide or to change the route search location. 

First, it is judged whether route search is requested by a 
user (step S101). When there is such a request, usage 
condition information of the wireless communication sec- 
tion is obtained from the information storing section 12c 
(step S102). The information is written to the information 
storing section 12c by the wireless communication section 
24. 

Then, it is judged whether or not the wireless communi- 
cation section 24 is in use based on the obtained information 
(step S103). For example, there can be cases where the 
wireless communication section 24 is in use for transmission 
or reception of mail or for voice conversation. 

If it is judged that the wireless communication section 24 
is in use as a result of this judgement, search is requested 
from the information center 30 (step S104), otherwise the 
search is requested from the route searching section 12b of 
the mobile body 10 (step S105). 

When the search is completed (step S106), the search 
result is obtained and displayed on the display 16, and 
guidance using the obtained result is executed (step S107). 

In this manner, by using the usage condition (transmission 
and reception) of the wireless communication section 24 to 
decide or change the route search location, it is possible to 
avoid elongating the route search response time even when 
the data communication using the wireless communication 
is interrupted. 

It is preferable to apply this example to cases where it is 
already determined to conduct the search at the information 
center 30. 
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Example 1-11 inputting the destination with one touch, and a plurality of 

FIG. 12 is a flowchart showing an operation of the route P oim data can stored in the P oiat memorv - For example, 

search location deciding section 12d in an example 1-10. In P 01Dts that are frequently designated as a destination such as 

this example, whether or not the use is knowledgeable about home > a bend's house, or workplace can be stored in the 

the road is predicted from the position of the mobile body, 5 P omt memory. 

past movement history (such as the number of times traveled F° r a U the points stored in the point memory, it is judged 

on the road section or point within the guide route, or the whether the current position or the destination is within a 

time elapsed from the last time when the user moved), and radius of x m (step S145). This is because the user usually 

the route search section, in order to decide the route search knows the area around points stored in the point memory, 

location. 10 If neither the current position nor the destination is within 

First, in this example, when there is a positional change a radius of x m from any of the points stored in the point 

(travel by a vehicle) of the mobile body (step Sill), passage memory, a search is requested from the information center 

history is updated (step S112) which holds the history of ( ste P S147), otherwise the search is requested from the route 

where and how many times the mobile body traveled. The searching section 12b of the mobile body (step S148). When 

passage history is stored in the information storing section 15 the search is completed (step S149), the search result is 

12c. obtained and displayed on the display 16, and guidance 

It is judged whether guiding data for route guidance (such usin S the obtained result is executed (step S150). 

as, for example, data on destination or intermediate points) In this manner, by predicting whether or not the user has 

is obtained (step S121). If the guiding data is obtained, the 2Q knowledge of the road from the position of the mobile body, 

current position information of the mobile body is first the P omt memory information set by the user (such as 

obtained (step S122), and the passage history information is home), and route search section, to decide the route search 

again obtained (step S123). location, the time and cost for communication can be 

It is then judged if the number of times traveled, n, for the reduced, 

mobile body from the current position to the destination in 2 s Example 1-13 
the past is larger than a predetermined threshold value X 

(step S124). If this is the case, it is determined that the user FIG * 14 k a flowchart showing an operation of the route 

has traveled this route for a number of times, and that the location deciding section 12d in an example 1-13. In this 

user is satisfied with the route setting by the mobile body, example, the communications cost set by the user, commu- 

and thus, the search location is set at the mobile body (step 30 nications cost spent in a unit time, map data maintained at 

S125). If, on the other hand, it is judged that the number of the mooile bodv terminal, and communications cost due to 

times traveled is less than the predetermined number of route search request to the information center (including the 

times, the current time is obtained (step S126), the time from communications cost for providing the route guiding data) 

the most recent travel is calculated, and the search location are predicted to calculate the predicted communications cost 

is decided based on the time period (step S127). If the time 35 ^ a umt time for conducting a route search at the informa- 

period exceeds a predetermined value, the search location is ^on center. From the predicted communications cost, the 

set at the information center 30, otherwise the search loca- route search location is decided. 

tion is set at the mobile body 10. First, in this example, the usage of the wireless commu- 

When the search location is decided, a search is requested nication section 24 is constantly monitored (step S161). It is 

from the decided search location (step S128). When the 40 then judged whether there is a communication for searching 

search is completed (step S129), the search result is obtained a route at tne information center and for obtaining guiding 

and displayed on the display 16, and guidance using the data (step SI 62). When there is a usage, guiding data is 

obtained result is executed (step S130). obtained and the history for destination and time are updated 

In this manner, by predicting whether or not the user has < ste P S163 >' In this manner > a historv of information center 

knowledge of the road from the position of the mobile body, 45 usa S e tiU ll ? e P resent time is recorded in the information 

the past movement history (such as the number of times storing section 12c. 

traveled on the road section or point within the guide route, II is judged whether guiding data (such as, for example, 

or the time from the most recent travel), and route search d ata on destination or on the intermediate points) for route 

section, to decide the route search location, the time and cost guidance is obtained (step S171). When guiding data is 

for communication can be reduced. 50 obtained, the current position information of the mobile 

body is first obtained, and cumulative communications cost 

xamp e -ii £ Qr a p rec j e termined unit of time (for example, one month) 

FIG. 13 is a flowchart showing an operation of the route is calculated (step S172). It is also possible to calculate the 

search location deciding section 12d in an example 1-12. In communications cost using a management program for 

this example, whether or not the user has knowledge of the 55 managing the communications cost, 

road is predicted from the position of the mobile body, point Then, the past guiding data is obtained (step S173), and 

memory information (such as home for the user) designated the communications cost for route search and guide is 

by the user, and the route search section, in order to decide predicted from the history of the guiding data (number of 

the route search location. guiding points, time, or the like) and the distance between 

It is judged whether guiding data (such as, for example, 60 the current position and destination (step S174). The corn- 
data on destination and intermediate points) is obtained for munications cost set by the user is also obtained (step S175). 
route guidance (step S141). When guiding data is obtained, This information is preset by a user as a cost per month and 
the current position information of the mobile body is first stored in the information storing section 12c. 
obtained (step S142), and the information on the destination it is then judged whether the value calculated from adding 
is obtained (step S143). 65 me predicted cost to the cumulative communications cost 

Point memory information is then obtained (step S144). exceeds the cost set by the user (step S176). If this is not the 

The point memory is provided at the navigation device for case, then a search is requested to the information center 30 
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(step S177), otherwise the search is requested to the route Then, an overlapping section is determined (step S205). 

search section 12b of the mobile body 10 (step S178). When That is, most of the sections in the map data at the mobile 

the search is completed (step S179), the search result is body should be correct, and thus, should overlap the route 

obtained and displayed on the display 16, and guidance data from the information center. 

using the obtained result is executed (step S180). 5 It is judged whether the current position is within the 

In this manner, by predicting communications cost set by overlapping section (step S206). If the current position is 

the user, communications cost spent in a unit time, map data Wl , thin the ° ve ^pping section, the guide route from the 

at the mobile body terminal, and communications cost for ^°™ tlon ~ 15 del " ed *° m the ma P matchm 8 ^ 

the route search request at the information center (including dlda " s ( ste P S207 )> aod lhe ° the ma P matching is executed 

the communications cost for providing the route guiding io In this manner, map matching can be executed for the road 

data), to calculate predicted communications cost in a unit P°" l0D whic ^ doe * not exi f lD ih * ma P data 10 ^mobile 

time for conducting a route search at the information center, using the guide route data, and thus, more suitable map 

and by deciding the route search location from the predicted ^tching process can be executed. In other words, even 

communications cost, the communications cost within the when lhe mo u blle bod y P roceeds mto a guide route that is not 

unit time can be limited to less than the value set by a user. « P reseDt m ! he ma P data at ^ moblle bod y termiDaI > the 

» . r i_i * . . , « , . t current position can still be accurately specified. 

It is preferable to combine the above examples to suit the ~ - , , . . , ' 

jr. xt * i c i_i * j * j Particularly, in the section where the guide route data 

needs of each user. Moreover, it is also preferable to decide Ut . A e J * . . c 4 . . * . * 

t . . u i t_ • . t lL . obtained from the information center and the map data 

the route search location by a user input or setting. In this - + . , , , ., , , . . . 7 

m . i -j ■ . j ■ *• ?• i maintained at the mobile body terminal overlap, the map 

manner, the guiding routes and communications time and . « - , * j L • i. L < 

i j. * j *. 't *i_ , c 20 matching can be executed by using only the map data 

cost can be adjusted to suit the user s preferences. zu • . ■ j . . . . • , \, . . F 

r maintained at the mobile body termmal, and thus, the map 

Second Embodiment matching load for the overlapping section can be reduced. 

Here, a portion in the overlapping section near the non- 

In a second embodiment of the present invention, route overlapping section can be considered as a non-overlapping 

data obtained from the information center 30 is used for a 2 $ section, and guide route data is added for these sections, in 

map matching process at the current position calculating order to allow for smooth translation between the sections, 

section 12a. It jg preferable to assign, for example, a portion of X m as 

In map matching, the current position is compensated to a non -overlapping section or to assign the portion closer to 

a position on a road by overlapping the history of current the non-overlapping section from the last branch point at the 

positions obtained at the current position detecting section 30 overlapping section on the map. 

20 and the road data from the map data storing section 14. Example 2 2 

In the embodiment, as shown in FIG. 15, guide route data „ T „ . a . 

is added to the road data to be used in the map matching FIG ' 17 V s a flowchart showing an operation of the current 

process. A figure at the top left of FIG. 15 shows an example P™ calculatul g sec u llon Ua in an example 2-2. In this 

of map data at the mobile body. When map matching is 35 example, the map matcmng is normally executed usmg map 

executed, the road candidates are picked up as objects for data maintained . at the moblle bod y terminal, except when 

map matching based on the current position as shown at the ' he ^^ent posmon goes off-route from the road on the map 

top right of the FIG. 15. As shown in the bottom right of data ' 10 whlch case ' the f? de route dala ° btamed from the 

FIG. 15, the guide route data is overlapped on the map mformatlon center 15 added as a mat ^mg candidate to 

matching candidate road. <o execute me ma P malchin S P rocess - 

t .1 ■ _ i *u .-a.. i j First, the current position is obtained from the current 

In this example, there are sections that overlap and j * *• m / * mux 

*u fA * i* * *u c u ui *u * j . position detecting section 20 (step S2U) and the map data 

sections that do not. It is therefore probable that a road exists « . . t . . , \ . , i , r , 

. • t - tU a\ *u u-iuja around the current position is obtained from the map data 

which does not exist in the map data on the mobile body. As rtA - n „ aa /„, oin\ m * u- a-a * 

t < K1 , , , , , a . a j stonng section 14 (step S212). Map matching candidate 

the mobile body travels along the guide route and proceeds A , , A f , / . , r j • 

• u *u ■ a a * i . 45 roads are selected from the obtained map data (step S213), 

into the portion where there is no road data, map matching A * u • * j / * 

# if * a ii * *i_ . - i V • and map matchmg is executed (step S2 14). 

cannot be executed well at the current position calculating . . f[ . , ® is 

section 12a. In the present embodiment, by adding the guide l \ ,s then J ^ dged ' at lhe ™fj ™' chm S> ^ ^ f the J current 

route data as a map matching candidate, such a problem can P 0sltl0 ° * <f™te ( ste P S215). If it is, then the guide route 

be solved mformation center is added as a map matching 

™ ' r , .„ , 50 candidate (step S216), and map matching is executed (step 

The process for the embodiment will now be described in s217) ^ QQ the other handj the mobUe body has nm ^ oa ^ 

e 41 * off-route, the guide route from the information center is 

Example 2-1 deleted from the map matching candidates (step S218). 

Moreover, if it is judged that the current position is off-route 

FIG. 16 is a flowchart showing an operation of the current 55 even at the map matching with the guide route from the 

position calculating section 12a in an example 2-1. In this information center added in step S217 (step S219), the guide 

example, the guide route data obtained from the information route from the information center is deleted from the map 

center is added to the matching candidate road data selected matching candidates (step S220). 

from the map data maintained at the mobile body terminal i n this manner, by executing map matching normally 
and the map matching is executed. 60 using the map data maintained at the mobile body terminal 
First, the current position is obtained from the current and by executing map matching with guide route data 
position detecting section 20 (step S201). Map data for the obtained from the information center added as a map match- 
region around the current position is obtained from the map ing candidate only when the current position is off from the 
data storing section 14 (step S202). Map matching candidate roads in the map data, the current position can be accurately 
roads are selected from the obtained map data (step S203). 65 specified. The processing load on the CPU due to the map 
The guide route from the information center is then added as matching process can be reduced by only using the CPU 
a map matching candidate (step S204). when necessary. 
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Example 2-3 

FIG. 18 is a flowchart showing an operation of the current 
position calculating section 12a in an example 2-3. In this 
example, matching data is determined (guide route data 
obtained from the information center) from the version of 
the map data maintained at the mobile body terminal. 

First, version information of the map at the information 
center is obtained from the information storing section 12c 
(step S231). This information is periodically obtained and 
stored in the information storing section 12c upon connect- 
ing to the information center 30. Then, the version infor- 
mation of the map at the mobile body terminal is obtained 
(step S232). 

It is then judged whether or not to use the guide route from 
the information center as a map matching candidate based 
on the version difference between the information center 30 
and the mobile body 10 (step S233), and map matching is 
executed based on the decision (step S234). 

In this example, if the version at the information center is 
a.b.c and the version at the mobile body is d.e.f, a version 
difference, v, is calculated from an equation v»m * (a-d)+n 
* (b-e)+o * (c-f). When the version difference v is greater 
than a preset threshold value X, guide route data from the 
information center 30 is added as a map matching candidate, 
otherwise the guide route data is not added. The version data 
is divided into three portions because the first number is 
changed for a major modification, second number is 
changed for a medium modification, and the third number is 
changed for a minor modification. The numbers m, n, and o 
are weights that are determined based on the extent of these 
modifications. 

In this manner, by deciding the matching data (guide route 
data obtained from the information center) from the version 
of the map data maintained at the mobile body terminal, the 
processing load of the CPU due to the map matching process 
can be reduced. 

Example 2-4 

FIG. 19 is a flowchart showing an operation of the current 
position calculating section 12a in an example 2-4. In this 
example, the matching data (guide route data obtained from 
the information center) is determined from the generated 
date for the map data maintained at the mobile body termi- 
nal. 

First, the date information of the date when the map in the 
information center is generated is obtained from the infor- 
mation storing section 12c (step S241). This information is 
periodically obtained and stored in the information storing 
section 12c upon connecting to the information center 30. 
Then, information on the date on which the map at the 
mobile body terminal is generated is obtained (step S242). 

It is then judged whether or not to use the guide route from 
the information center as a map matching candidate based 
on the difference in date of generation for map data at the 
information center 30 and at the mobile body 10 (step S243), 
and the map matching is executed based on the decision 
(step S244). 

In this example, the guide route from the information 
center 30 is added as a candidate when the difference in the 
generation date, t, is greater than a preset threshold value X, 
otherwise, it is not added. 

In this manner, by deciding the matching data (guide route 
data obtained from the information center) from the genera- 
tion date of the map data maintained at the mobile body 
terminal, processing load of the CPU due to the map 
matching process can be reduced. 
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Example 2-5 

FIG. 20 is a flowchart showing an operation of the current 
position calculating section 12a in an example 2-5. In this 
example, the matching candidate is switched from the map 
data maintained at the mobile body terminal to the guide 
route data obtained from the information center when the 
mobile body proceeds into a section where the guide route 
data obtained from the information center and the map data 
( maintained at the mobile body terminal are not overlapping, 
based on the travel history (frequency of proceeding off the 
guide route) of the user for such a section when a guide route 
data is obtained. 

First, the mobile body is monitored, while travelling, to 
15 determine if the mobile body goes off the guide route (step 

5251) . When the mobile body goes off the guide route (step 

5252) , it is judged whether this is in the non-overlapping 
section (step S253). In other words, it is judged whether or 
not the section is where the map data in the mobile body and 

20 guide route data do not overlap. If this is the case, off -route 
history at non-overlapping section is updated (step S254). In 
this manner, information on whether or not the user tends to 
follow the guide route in the non-overlapping section can be 
accumulated. 

25 When the mobile body is travelling, the current position 
is first obtained from the current position detecting section 
20 (step S261) and the map data around the current position 
is obtained from the map data storing section 14 (step S262). 
Map matching candidate roads are selected from the 

30 obtained map data (step S263). 

It is then judged whether the mobile body proceeded into 
the non-overlapping section within the guide route (step 
S264). If this is not the case, then map matching is executed 
by using the matching candidate roads selected at step S263 

35 (step S268). If, on the other hand, the result of the judgement 
is "yes", then the history information of past off-routes in the 
non-overlapping section within the guide route is obtained 
(step S265). From this information, the frequency of the user 
going off the guide route in the past at the non-overlapping 

40 section is calculated (step S266). Based on the off frequency, 
it is judged that there is no need to add the guide route as a 
candidate when the off frequency is high, and the guide route 
is not added. When the off frequency is low, on the other 
hand, the guide route is added as a candidate. 

45 After determining whether or not to use the guide route 
data for map matching, the map matching is executed using 
such data (step S268). 

In this manner, by using the user's travel history 

50 (frequency of going off the guide route) on the guide route 
data obtained from the information center for the section of 
the guide route data where it does not overlap the map data 
maintained at the mobile body terminal, and deciding 
whether to switch the matching candidate from the map data 

55 to the guide route data when the mobile body proceeds into 
a section where the guide route data and the map data do not 
overlap, the current position can be accurately specified even 
when the mobile body proceeds onto a guide route which 
does not exist in the map data at the mobile body terminal. 

60 Example 2-6 

FIG. 21 is a flowchart showing an operation of the current 
position calculating section 12a in an example 2-6. In this 
example, weights to the guide route data from the informa- 
65 tion center and to the map data at the mobile body terminal 
are changed for map matching, in addition to the addition or 
switching of the matching candidates. 
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First, the current position is obtained from the current 
position detecting section 20 (step S271), and map data 
around the current position is obtained from the map data 
storing section 14 (step S272). Map matching candidate 
roads are selected from the obtained map data (step S273). 5 

Weights of prescribed value are set for the guide route 
from the information center and the map matching candidate 
at the mobile body (step S274). The prescribed value is 
pre-stored by the system, and is a value determined 
unequivocally by, for example, relation to the current posi- 10 
tion. An overlapping section is then determined (step S275). 
The determination of the overlapping section is equivalent to 
the one described in example 1, and thus, it is preferable to 
regard a portion in the overlapping section near the non- 
overlapping section as a non-overlapping section. 15 

When the determination of the overlapping section is 
completed, it is judged whether or not the portion where the 
map matching is to be applied is within the overlapping 
section (step S276). If it is within the overlapping section, 
map matching is executed (step S277), and if it is not, the 20 
weights are changed (step S278). In other words, the weight 
for the guide route from the information center at the 
overlapping section is changed to, for example, zero (or a 
small value close to zero). Particularly, the weight can be 
freely changed according to the conditions, and it is there- 25 
fore also preferable to change the weight linearly based on 
a judgement on how much the conditions should be consid- 
ered 

By changing the weights in this manner, current position 30 
can be specified accurately even in cases where the mobile 
body goes off the guide route and where the mobile body 
proceeds into a non-overlapping section. 

It is also possible to determine the map matching candi- 
date by the user input or setting. In this manner, the 35 
reduction in processing load of the CPU and due to the map 
matching process can be adjusted to suit the user's prefer- 
ences. 

What is claimed is: 

1. A navigation device mounted on a mobile body for 40 
executing route guidance, said navigation device compris- 
ing: 

a mobile body route searching device for conducting a 
route search using a map database maintained thereon, 
to obtain route guiding data; 45 

an information center route searching device for also 
conducting a route search to obtain route guiding data 
from an information center using wireless communi- 
cation; and 

a search selecting device that determines which device to 
use for obtaining route data before route search by the 
mobile body route searching device and obtaining route 
guiding data by the information center route searching 
device are executed, wherein the mobile body route 5S 
searching device obtains initial route guiding data with 
no communication with the information center. 

2. A device according to claim 1, wherein, 

said search selecting device determines whether to use 
said mobile body route searching device or to use said 60 
information center route searching device according to 
a condition on an optimal route for the route search. 

3. A device according to claim 1, wherein: 

route searching is conducted for a plurality of conditions 
on an optimal route and said search selecting device 65 
determines a route searching device for each of said 
plurality of conditions. 
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4. A device according to claim 1, wherein, 

said route searches include at least a peripheral route 
search for returning to a set route when off-route, in 
addition to a complete route search for searching routes 
to the destination, and said search selecting device 
determines the route searching device according to the 
type of search. 

5. A device according to claim 1, wherein, 

said search selecting device determines the route search- 
ing device to be used based on the version of map data 
in a map database maintained at said navigation device. 

6. A device according to claim 1, wherein, 

said search selecting device determines the route search- 
ing device to be used based on the generation date of 
map data in a map database maintained at said navi- 
gation device. 

7. A device according to claim 1, wherein, 

said search selecting device selects route searching device 
by dividing the route search to the destination into two 
sections, one near the current position and the other far 
from the current position. 

8. A device according to claim 1, wherein, 

said search selecting device determines the route search- 
ing device to be used using operation schedule infor- 
mation of the information center. 

9. A device according to claim 1, wherein, 

said search selecting device determines route search loca- 
tion based on a reception condition of electric waves. 

10. A device according to claim 1, wherein, 

said search selecting device predicts the future time 
period in which communication with the information 
center is possible, from information on areas where 
communication is possible and travel condition of the 
mobile body, and determines a route searching device 
to be used considering the predicted time period. 

11. A device according to claim 1, wherein, 

said search selecting device determines route searching 
device to be used considering the usage condition of the 
communication with the information center. 

12. A device according to claim 1, wherein, 

said search selecting device determines a route searching 
device to be used considering the past travel history of 
the mobile body. 

13. A device according to claim 1, further comprising, 

a point memory for pre-storing destination candidates, 
wherein, 

said search selecting device selects the route searching 
device considering the destination candidates stored 
in said point memory. 

14. A device according to claim 1, wherein, 

said search selecting device selects a route searching 
device considering communications cost within a past 
time period having predetermined length. 

15. A navigation device mounted on a mobile body for 
executing route guidance, said navigation device compris- 
ing: 

a mobile body route searching device for conduction route 
search using a map database maintained thereon, to 
obtain route guiding data; 

an information center route searching device for obtaining 
route guiding data from an information center using 
wireless communication; 

a search selecting device for determining whether to use 
said mobile body route searching device or to use said 
information center route searching device; and 
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a display device for displaying a search result, wherein 
said search selecting device selects both a mobile body 
route searching device and an information center 
route searching device and displays both search 
results from both devices by overlapping on the same 5 
display device. 

16. A navigation device mounted on a mobile body for 
executing route guidance, said navigation device compris- 
ing: 

a position detecting device for detecting a position of said 10 
mobile body; 

a mobile body terminal for conducting a route search 
using a map database containing map data maintained 
thereon, to obtain route data; 

a center route data obtaining device for also conducting a 
route search to obtain different route data from an 
information center using wireless communication, and 

a map matching device for comparing said detected 
mobile body position and said different route data 2 o 
obtained from said information center to compensate 
for the detected position of the mobile body relative to 
said different route data, wherein the mobile body 
terminal obtains initial route guiding data with no 
communication with the center route data obtaining 2 s 
device. 

17. A device according to claim 16, wherein, 

said map matching device adds said route data from said 
information center to map matching candidates in the 
map data maintained at said mobile body and executes 30 
map matching. 

18. A device according to claim 17, wherein, 

said map matching device considers a version of the map 
data maintained at the mobile body terminal when 
judging whether to add route data obtained from the 35 
information center as a map matching candidate. 

19. A device according to claim 17, wherein, 

said map matching device considers the date when the 
map data maintained at the mobile body terminal is 
generated when judging whether to add route data 40 
obtained from the information center as a map match- 
ing candidate. 

20. A device according to claim 17, wherein, 

said map matching device decides whether to add route 45 
data obtained from the information center as a candi- 
date based on the past travel history of the mobile body 
in sections where said route data and map data main- 
tained at the mobile body terminal do not overlap. 

21. A device according to claim 17, wherein, 5Q 
said map matching device decides whether to add route 

data as a map matching candidate considering a history 
of travel with route data obtained. 

22. A device according to claim 17, wherein, 

said map matching device is capable of changing weights ss 
for roads on the map data and on route data when 
executing the map matching process with said route 
data added as a map matching candidate. 



23. A navigation device mounted on a mobile body for 
executing route guidance, said navigation device compris- 
ing: 

a position detecting device for detecting a position of said 
mobile body; 

a mobile body terminal for conducting route search using 
a map database containing map data maintained 
thereon, to obtain route data; 

a center route data obtaining device for obtaining route 
data from an information center using wireless com- 
munication; and 

a map matching device for comparing said detected 
mobile body position and said route data obtained from 
said information center to compensate the position of 
the mobile body, 

wherein said map matching device compares route data 
obtained from the information center and map data 
maintained at the mobile body terminal and executes 
map matching using only said map data maintained at 
the mobile body terminal when route data overlaps on 
a road. 

24. A navigation device mounted on a mobile body for 
executing route guidance, said navigation device compris- 
ing: 

a position detecting device for detecting a position of said 
mobile body; 

a mobile body terminal for conducting route search using 
a map database containing map data maintained 
thereon, to obtain route data; 

a center route data obtaining device for obtaining route 
data from an information center using wireless com- 
munication; and 

a map matching device for comparing said detected 
mobile data position and said route data obtained from 
said information center to compensate the position of 
the mobile body, 

wherein said map matching device normally executes a 
map matching process using map data maintained at the 
mobile body except when a detected position of the 
mobile body is off the roads on the map data, in which 
case route guiding data obtained from the information 
center is added as a map matching candidate and the 
map matching process is executed. 

25. A navigation method for executing route guide at a 
mobile body, comprising the steps of: 

selecting use of at least one of route guiding data obtained 
by conducting a mobile body route search using a map 
database maintained at said mobile body and route 
guiding data obtained by conducting a route search at 
an information center using wireless communication 
before a route search is conducted; 
subsequently executing the selected route search; and 
obtaining initial route guiding data by using the map 
database maintained at the mobile body with no com- 
munication with the information center. 
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